TSTP Solution File: ITP131^1 by Zipperpin---2.1.9999

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Zipperpin---2.1.9999
% Problem  : ITP131^1 : TPTP v8.1.2. Released v7.5.0.
% Transfm  : NO INFORMATION
% Format   : NO INFORMATION
% Command  : python3 /export/starexec/sandbox2/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox2/tmp/tmp.AAvYHP9R3d true

% Computer : n002.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Thu Aug 31 05:22:22 EDT 2023

% Result   : Theorem 7.21s 1.49s
% Output   : Refutation 7.21s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    5
%            Number of leaves      :   28
% Syntax   : Number of formulae    :   49 (  29 unt;  13 typ;   0 def)
%            Number of atoms       :   60 (  25 equ;   1 cnn)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :  200 (   3   ~;   0   |;   0   &; 186   @)
%                                         (   4 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   4 avg)
%            Number of types       :    2 (   1 usr)
%            Number of type conns  :   15 (  15   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :   16 (  12 usr;   7 con; 0-2 aty)
%                                         (   7  !!;   0  ??;   0 @@+;   0 @@-)
%            Number of variables   :   49 (  17   ^;  32   !;   0   ?;  49   :)

% Comments : 
%------------------------------------------------------------------------------
thf(nat_type,type,
    nat: $tType ).

thf(zero_zero_nat_type,type,
    zero_zero_nat: nat ).

thf('#l_lift3_type',type,
    '#l_lift3': nat > nat > nat ).

thf(p_type,type,
    p: nat > nat ).

thf(i_type,type,
    i: nat ).

thf(plus_plus_nat_type,type,
    plus_plus_nat: nat > nat > nat ).

thf(ord_less_nat_type,type,
    ord_less_nat: nat > nat > $o ).

thf(k_type,type,
    k: nat ).

thf(ord_less_eq_nat_type,type,
    ord_less_eq_nat: nat > nat > $o ).

thf('#l_lift2_type',type,
    '#l_lift2': nat > nat > nat ).

thf(times_times_nat_type,type,
    times_times_nat: nat > nat > nat ).

thf(n_type,type,
    n: nat ).

thf(minus_minus_nat_type,type,
    minus_minus_nat: nat > nat > nat ).

thf(fact_2_upper__bound,axiom,
    ord_less_eq_nat @ ( plus_plus_nat @ ( times_times_nat @ ( p @ i ) @ i ) @ ( times_times_nat @ ( p @ k ) @ k ) ) @ n ).

thf(zip_derived_cl2,plain,
    ord_less_eq_nat @ ( plus_plus_nat @ ( times_times_nat @ ( p @ i ) @ i ) @ ( times_times_nat @ ( p @ k ) @ k ) ) @ n,
    inference(cnf,[status(esa)],[fact_2_upper__bound]) ).

thf(fact_129_add_Ocommute,axiom,
    ( plus_plus_nat
    = ( ^ [A2: nat,B2: nat] : ( plus_plus_nat @ B2 @ A2 ) ) ) ).

thf(zip_derived_cl135,plain,
    ( plus_plus_nat
    = ( ^ [Y0: nat,Y1: nat] : ( plus_plus_nat @ Y1 @ Y0 ) ) ),
    inference(cnf,[status(esa)],[fact_129_add_Ocommute]) ).

thf(zip_derived_cl136,plain,
    ! [X1: nat,X2: nat] :
      ( ( '#l_lift2' @ X1 @ X2 )
      = ( plus_plus_nat @ X2 @ X1 ) ),
    define([status(thm)]) ).

thf(zip_derived_cl252,plain,
    ord_less_eq_nat @ ( '#l_lift2' @ ( times_times_nat @ ( p @ k ) @ k ) @ ( times_times_nat @ ( p @ i ) @ i ) ) @ n,
    inference(demod,[status(thm)],[zip_derived_cl2,zip_derived_cl136]) ).

thf(fact_136_mult_Ocommute,axiom,
    ( times_times_nat
    = ( ^ [A2: nat,B2: nat] : ( times_times_nat @ B2 @ A2 ) ) ) ).

thf(zip_derived_cl144,plain,
    ( times_times_nat
    = ( ^ [Y0: nat,Y1: nat] : ( times_times_nat @ Y1 @ Y0 ) ) ),
    inference(cnf,[status(esa)],[fact_136_mult_Ocommute]) ).

thf(zip_derived_cl145,plain,
    ! [X1: nat,X2: nat] :
      ( ( '#l_lift3' @ X1 @ X2 )
      = ( times_times_nat @ X2 @ X1 ) ),
    define([status(thm)]) ).

thf(zip_derived_cl145_001,plain,
    ! [X1: nat,X2: nat] :
      ( ( '#l_lift3' @ X1 @ X2 )
      = ( times_times_nat @ X2 @ X1 ) ),
    define([status(thm)]) ).

thf(zip_derived_cl264,plain,
    ord_less_eq_nat @ ( '#l_lift2' @ ( '#l_lift3' @ k @ ( p @ k ) ) @ ( '#l_lift3' @ i @ ( p @ i ) ) ) @ n,
    inference(demod,[status(thm)],[zip_derived_cl252,zip_derived_cl145,zip_derived_cl145]) ).

thf(fact_3_lower__bound,axiom,
    ord_less_nat @ n @ ( plus_plus_nat @ ( times_times_nat @ ( p @ i ) @ i ) @ ( times_times_nat @ ( p @ k ) @ k ) ) ).

thf(zip_derived_cl3,plain,
    ord_less_nat @ n @ ( plus_plus_nat @ ( times_times_nat @ ( p @ i ) @ i ) @ ( times_times_nat @ ( p @ k ) @ k ) ),
    inference(cnf,[status(esa)],[fact_3_lower__bound]) ).

thf(zip_derived_cl136_002,plain,
    ! [X1: nat,X2: nat] :
      ( ( '#l_lift2' @ X1 @ X2 )
      = ( plus_plus_nat @ X2 @ X1 ) ),
    define([status(thm)]) ).

thf(zip_derived_cl253,plain,
    ord_less_nat @ n @ ( '#l_lift2' @ ( times_times_nat @ ( p @ k ) @ k ) @ ( times_times_nat @ ( p @ i ) @ i ) ),
    inference(demod,[status(thm)],[zip_derived_cl3,zip_derived_cl136]) ).

thf(zip_derived_cl145_003,plain,
    ! [X1: nat,X2: nat] :
      ( ( '#l_lift3' @ X1 @ X2 )
      = ( times_times_nat @ X2 @ X1 ) ),
    define([status(thm)]) ).

thf(zip_derived_cl145_004,plain,
    ! [X1: nat,X2: nat] :
      ( ( '#l_lift3' @ X1 @ X2 )
      = ( times_times_nat @ X2 @ X1 ) ),
    define([status(thm)]) ).

thf(zip_derived_cl265,plain,
    ord_less_nat @ n @ ( '#l_lift2' @ ( '#l_lift3' @ k @ ( p @ k ) ) @ ( '#l_lift3' @ i @ ( p @ i ) ) ),
    inference(demod,[status(thm)],[zip_derived_cl253,zip_derived_cl145,zip_derived_cl145]) ).

thf(zip_derived_cl135_005,plain,
    ( plus_plus_nat
    = ( ^ [Y0: nat,Y1: nat] : ( plus_plus_nat @ Y1 @ Y0 ) ) ),
    inference(cnf,[status(esa)],[fact_129_add_Ocommute]) ).

thf(zip_derived_cl136_006,plain,
    ! [X1: nat,X2: nat] :
      ( ( '#l_lift2' @ X1 @ X2 )
      = ( plus_plus_nat @ X2 @ X1 ) ),
    define([status(thm)]) ).

thf(zip_derived_cl137,plain,
    plus_plus_nat = '#l_lift2',
    inference(lambda_lifting,[status(thm)],[zip_derived_cl135,zip_derived_cl136]) ).

thf(fact_68_diff__is__0__eq,axiom,
    ! [M: nat,N: nat] :
      ( ( ( minus_minus_nat @ M @ N )
        = zero_zero_nat )
    <=> ( ord_less_eq_nat @ M @ N ) ) ).

thf(zip_derived_cl74,plain,
    ( !!
    @ ^ [Y0: nat] :
        ( !!
        @ ^ [Y1: nat] :
            ( ( ( minus_minus_nat @ Y0 @ Y1 )
              = zero_zero_nat )
          <=> ( ord_less_eq_nat @ Y0 @ Y1 ) ) ) ),
    inference(cnf,[status(esa)],[fact_68_diff__is__0__eq]) ).

thf(zip_derived_cl504,plain,
    ! [X2: nat] :
      ( !!
      @ ^ [Y0: nat] :
          ( ( ( minus_minus_nat @ X2 @ Y0 )
            = zero_zero_nat )
        <=> ( ord_less_eq_nat @ X2 @ Y0 ) ) ),
    inference(lazy_cnf_forall,[status(thm)],[zip_derived_cl74]) ).

thf(zip_derived_cl505,plain,
    ! [X2: nat,X4: nat] :
      ( ( ( minus_minus_nat @ X2 @ X4 )
        = zero_zero_nat )
    <=> ( ord_less_eq_nat @ X2 @ X4 ) ),
    inference(lazy_cnf_forall,[status(thm)],[zip_derived_cl504]) ).

thf(zip_derived_cl506,plain,
    ! [X2: nat,X4: nat] :
      ( ( ( minus_minus_nat @ X2 @ X4 )
        = zero_zero_nat )
      = ( ord_less_eq_nat @ X2 @ X4 ) ),
    inference('simplify nested equalities',[status(thm)],[zip_derived_cl505]) ).

thf(fact_66_zero__less__diff,axiom,
    ! [N: nat,M: nat] :
      ( ( ord_less_nat @ zero_zero_nat @ ( minus_minus_nat @ N @ M ) )
      = ( ord_less_nat @ M @ N ) ) ).

thf(zip_derived_cl72,plain,
    ( !!
    @ ^ [Y0: nat] :
        ( !!
        @ ^ [Y1: nat] :
            ( ( ord_less_nat @ zero_zero_nat @ ( minus_minus_nat @ Y0 @ Y1 ) )
            = ( ord_less_nat @ Y1 @ Y0 ) ) ) ),
    inference(cnf,[status(esa)],[fact_66_zero__less__diff]) ).

thf(zip_derived_cl507,plain,
    ! [X2: nat] :
      ( !!
      @ ^ [Y0: nat] :
          ( ( ord_less_nat @ zero_zero_nat @ ( minus_minus_nat @ X2 @ Y0 ) )
          = ( ord_less_nat @ Y0 @ X2 ) ) ),
    inference(lazy_cnf_forall,[status(thm)],[zip_derived_cl72]) ).

thf(zip_derived_cl508,plain,
    ! [X2: nat,X4: nat] :
      ( ( ord_less_nat @ zero_zero_nat @ ( minus_minus_nat @ X2 @ X4 ) )
      = ( ord_less_nat @ X4 @ X2 ) ),
    inference(lazy_cnf_forall,[status(thm)],[zip_derived_cl507]) ).

thf(zip_derived_cl509,plain,
    ! [X2: nat,X4: nat] :
      ( ( ord_less_nat @ zero_zero_nat @ ( minus_minus_nat @ X2 @ X4 ) )
      = ( ord_less_nat @ X4 @ X2 ) ),
    inference('simplify nested equalities',[status(thm)],[zip_derived_cl508]) ).

thf(zip_derived_cl136_007,plain,
    ! [X1: nat,X2: nat] :
      ( ( '#l_lift2' @ X1 @ X2 )
      = ( plus_plus_nat @ X2 @ X1 ) ),
    define([status(thm)]) ).

thf(fact_142_less__irrefl__nat,axiom,
    ! [N: nat] :
      ~ ( ord_less_nat @ N @ N ) ).

thf(zip_derived_cl152,plain,
    ( !!
    @ ^ [Y0: nat] : ( (~) @ ( ord_less_nat @ Y0 @ Y0 ) ) ),
    inference(cnf,[status(esa)],[fact_142_less__irrefl__nat]) ).

thf(zip_derived_cl257,plain,
    ! [X2: nat] :
      ~ ( ord_less_nat @ X2 @ X2 ),
    inference(lazy_cnf_forall,[status(thm)],[zip_derived_cl152]) ).

thf(zip_derived_cl1202,plain,
    $false,
    inference(eprover,[status(thm)],[zip_derived_cl264,zip_derived_cl265,zip_derived_cl137,zip_derived_cl506,zip_derived_cl509,zip_derived_cl136,zip_derived_cl257]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.10  % Problem  : ITP131^1 : TPTP v8.1.2. Released v7.5.0.
% 0.00/0.11  % Command  : python3 /export/starexec/sandbox2/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox2/tmp/tmp.AAvYHP9R3d true
% 0.09/0.30  % Computer : n002.cluster.edu
% 0.09/0.30  % Model    : x86_64 x86_64
% 0.09/0.30  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.30  % Memory   : 8042.1875MB
% 0.09/0.30  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.09/0.30  % CPULimit : 300
% 0.09/0.30  % WCLimit  : 300
% 0.09/0.30  % DateTime : Sun Aug 27 13:35:18 EDT 2023
% 0.09/0.30  % CPUTime  : 
% 0.09/0.30  % Running portfolio for 300 s
% 0.09/0.30  % File         : /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.09/0.30  % Number of cores: 8
% 0.09/0.30  % Python version: Python 3.6.8
% 0.09/0.30  % Running in HO mode
% 0.14/0.56  % Total configuration time : 828
% 0.14/0.56  % Estimated wc time : 1656
% 0.14/0.56  % Estimated cpu time (8 cpus) : 207.0
% 0.14/0.61  % /export/starexec/sandbox2/solver/bin/lams/40_c.s.sh running for 80s
% 0.14/0.65  % /export/starexec/sandbox2/solver/bin/lams/35_full_unif4.sh running for 80s
% 0.14/0.65  % /export/starexec/sandbox2/solver/bin/lams/40_c_ic.sh running for 80s
% 0.14/0.65  % /export/starexec/sandbox2/solver/bin/lams/15_e_short1.sh running for 30s
% 0.14/0.65  % /export/starexec/sandbox2/solver/bin/lams/40_noforms.sh running for 90s
% 0.14/0.65  % /export/starexec/sandbox2/solver/bin/lams/30_sp5.sh running for 60s
% 0.14/0.66  % /export/starexec/sandbox2/solver/bin/lams/20_acsne_simpl.sh running for 40s
% 0.14/0.66  % /export/starexec/sandbox2/solver/bin/lams/30_b.l.sh running for 90s
% 0.14/0.66  % /export/starexec/sandbox2/solver/bin/lams/40_b.comb.sh running for 70s
% 0.14/0.70  % /export/starexec/sandbox2/solver/bin/lams/35_full_unif.sh running for 56s
% 0.14/0.72  % /export/starexec/sandbox2/solver/bin/lams/33_shallow_sine.sh running for 66s
% 0.14/0.72  % /export/starexec/sandbox2/solver/bin/lams/40_e_lift.sh running for 80s
% 0.14/0.72  % /export/starexec/sandbox2/solver/bin/lams/15_lifting3.sh running for 30s
% 0.14/0.72  % /export/starexec/sandbox2/solver/bin/lams/15_lifting1.sh running for 30s
% 0.14/0.72  % /export/starexec/sandbox2/solver/bin/lams/15_old_s4.sh running for 30s
% 0.14/0.77  % /export/starexec/sandbox2/solver/bin/lams/8_new_cnf.sh running for 16s
% 1.48/0.81  % /export/starexec/sandbox2/solver/bin/lams/10_e_short2.sh running for 20s
% 1.48/0.82  % /export/starexec/sandbox2/solver/bin/lams/8_add_var_l_av.sh running for 16s
% 1.98/0.93  % /export/starexec/sandbox2/solver/bin/lams/8_new_sh_or.sh running for 16s
% 2.17/0.99  % /export/starexec/sandbox2/solver/bin/lams/30_old_zip1.sh running for 36s
% 7.21/1.49  % Solved by lams/10_e_short2.sh.
% 7.21/1.49  % done 0 iterations in 0.638s
% 7.21/1.49  % SZS status Theorem for '/export/starexec/sandbox2/benchmark/theBenchmark.p'
% 7.21/1.49  % SZS output start Refutation
% See solution above
% 7.21/1.49  
% 7.21/1.49  
% 7.21/1.49  % Terminating...
% 7.62/1.65  % Runner terminated.
% 7.69/1.67  % Zipperpin 1.5 exiting
%------------------------------------------------------------------------------